Lindiwe Zulu sinh ngày 21 tháng 4 năm 1958 tại làng Nhlazatshe, Eastern Transvaal; Tuy nhiên, ngôi làng đã bị san bằng xuống đất trong thời gian Apartheid.[3] Ngôi làng bị buộc phải thiết lập những ngôi nhà mới ở Madadeni, Newcastle, thuộc tỉnh Zululand Bantustan. Cha mẹ của Zulu chuyển gia đình đến Swaziland vì mẹ cô là người Swazi từ Gege. Lindiwe Zulu được giáo dục tại các trường St. Theresa và Mjingo trước khi theo học trường Cao đẳng Phát triển Hợp tác Swaziland ở Ezulwini. Sau đó, Lindiwe Zulu gia nhập Quốc hội Châu Phi và đi lưu vong ở Mozambique.[4]